The generic rank of body-bar-and-hinge frameworks
نویسندگان
چکیده
Tay [6] characterized the multigraphs which can be realized as infinitesimally rigid d-dimensional body-and-bar frameworks. Subsequently, Tay [7] and Whiteley [11] independently characterized the multigraphs which can be realized as infinitesimally rigid d-dimensional body-and-hinge frameworks. We adapt Whiteley’s proof technique to characterize the multigraphs which can be realized as infinitesimally rigid d-dimensional body-bar-and-hinge frameworks. More importantly, we obtain a sufficient condition for a multigraph to be realized as an infinitesimally rigid d-dimensional body-and-hinge framework in which all hinges lie in the same hyperplane. This result is related to a longstanding conjecture of Tay and Whiteley [8] which would characterize when a multigraph can be realized as an infinitesimally rigid d-dimensional body-andhinge framework in which all the hinges incident to each body lie in a common hyperplane. As a corollary we deduce that if a graph G has two spanning trees which use each edge of G at most twice, then its square can be realized as an infinitesimally rigid 3-dimensional bar-and-joint framework.
منابع مشابه
Generic Rigidity Matroids with Dilworth Truncations
We prove that the linear matroid that defines the generic rigidity of d-dimensional bodyrod-bar frameworks (i.e., structures consisting of disjoint bodies and rods mutually linked by bars) can be obtained from the union of ( d+1 2 ) copies of a graphic matroid by applying variants of Dilworth truncation operations nr times, where nr denotes the number of rods. This result leads to an alternativ...
متن کاملOn the Symmetric Molecular Conjectures
Amolecular linkage consists of a set of rigid bodies pairwise connected by revolute hinges, so that all hinge lines of each body are concurrent in a single point. It is an important problem in biochemistry, as well as in robotics, to efficiently analyze the motions and configuration spaces of such linkages. The well-developed mathematical theory of generic rigidity of body-bar frameworks permit...
متن کاملThe rigidity of periodic body-bar frameworks on the three-dimensional fixed torus.
We present necessary and sufficient conditions for the generic rigidity of body-bar frameworks on the three-dimensional fixed torus. These frameworks correspond to infinite periodic body-bar frame-works in with a fixed periodic lattice.
متن کاملOn the universal rigidity of generic bar frameworks
In this paper, we present a sufficient condition for the universal rigidity of a generic bar framework G(p) in terms of the Gale matrix Z corresponding to G(p). We also establish a relationship between the stress matrix S and the Gale matrix Z for bar frameworks. This allows us to translate back and forth between S and Z in recently obtained results concerning universal rigidity, global rigidit...
متن کاملApplications of combinatorics to statics - a second survey
Recski, A., Applications of combinatorics to statics-a second survey, Discrete Mathematics 108 (1992) 183-188. Some recent results are presented, concerning the algorithmic aspects of 2-dimensional generic rigidity, and l-story buildings as tensegrity frameworks. Most of these results were obtained after the completion of the first survey (Recski, 1984) for a ‘Winter School’ organized by the la...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Eur. J. Comb.
دوره 31 شماره
صفحات -
تاریخ انتشار 2010